Func^iile lui Smarandache — proprie^ati elementare 



Prezenta Nota este rezultatul unei selec^ii din materialul 
trimis Redac^iei de catre Minh Perez, Rehoboth, NM, SUA. 



Func^ia Smarandache apare in literatura matematica cu mult timp in urrnfi (date 
istorice pot fi gasite in J. Sandor - The Smarandache function introduced more 
than 80 years ago! Octogon Mathematical Magazine, 9 (2001), no. 2, 920-921). 
F. Smarandache redescoperS §i cerceteazh aceasth funcjie §i are meritul de a fi 
generat un curent de preocupari in privinja acesteia. 



Definim funcfia Smarandache S (n) pe mulfimea N* prin: S (1) = 1, iar pentru 
n > 2 , S (n) este cel mai mic numar natural pentru care S (n)! se divide cu n. 



In cele ce urmeaza, sunt adunate o serie de proprietaji ale funcfiei Smarandache 
§i ale unor generalizari ale ei. 

1. Daca p este prim, atunci S (p) = p. Reciproca este adevarata? (Anthony 

Begay) 

Solu^ie. Daca p este prim, atunci rl nu este divizibil cu p pentru r < p. Pe de 
alta parte, p\ se divide cu p §i, cum este cel mai mic numar cu aceasta proprietate, 
rezulta ca S ( p ) = p. Reciproca nu este adevarata: lasand la o parte cazul S' (1) = 1, 
cu 1 neprirn, avern contraexemplul S (4) = 4. Pot fi gasite alte contraexemple? 

2. Daca n este liber de patrate, iar p este cel mai mare factor prim din descom- 
punerea sa, atunci S (n) = p. (Leonardo Motta) 

Solujie. Fie n = a ■ b ■ . . . ■ p descompunerea in factori primi a lui n, unde 
a < b < ■ ■ ■ < p. Atunci pi confine in scrierea sa tofi divizorii primi ai lui n, deci 
S (n) < p. Pentru r < p, observam ca r! nu se divide cu p , deci S (n) > p. Rarnane 
ca S (n) = p, ceea ce doream. 

A XI XI 

In particular, S (n) = p = — < — (deoarece in scrierea n = p ■ q, avem q > 2) 

q 2 



(T. Yau) 

3. Daca p este prim, atunci S ( p p ) = p 2 . (Alecu Stuparu) 

Solu^ie. Deoarece S ( p p ) trebuie sa se divida cu p, iar p este prim, rezulta ca 
S (jf) trebuie sa fie un multiplu nenul al lui p, fie acesta k p . Mai mult, fiindca S (jf) 
se divide cu p p , trebuie sa avem k p > p (se vede ca p (p — 1 )! se divide cu p^ -1 , dar 
nu §i cu p p ). Atunci p 2 este cel mai mic numar al carui factorial se divide cu p p , de 
unde concluzia. 



Asemanator pot fi definite a doua §i a treia func^ie Smarandache : S -2 (n) este cel 
mai mic numar natural pentru care S 2 (n)H se divide cu n (unde mil este produsul 
numerelor nenule cel mult egale cu m, de aceea§i paritate ca §i m); S 3 (n) este cel 
mai mic numar natural pentru care S 3 (n)H! se divide cu n (unde mill este produsul 
numerelor nenule cel mult egale cu m, care dau acelagi rest ca §i m la imparfirea cu 3). 

4. Daca n > 3 este un numar par liber de patrate, iar p este cel mai mare factor 
prim din descompunerea sa, atunci S 2 ( n ) = 2 p. (Gilbert Johnson) 

Solu^ie. Fie n = 2- a- b- ...-p, cu2<a<b<---<p nurnere prime. Daca 
S 2 ( n ) =2 p — k, unde 1 < k < 2 p, atunci (2 p — A:)!! nu se divide prin p. Evident ca 
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(2 Ip)!! = 2 • 4 • . . . • (2a) • . . . • (26) • . . . • (2p) se divide la n gi, cum este cel mai mic 
num&r cu aceastd proprietate, urmeazd concluzia. 

5. Fie p numar prim impar; sa se determine S 2 ( p k+ 2 ) , unde p = 2k + 1. (Ivan 
Godunov) 

Solu^ie. Ca in rezolvarea problemei 3, se arata ca S 2 ( p k+ 2 ) = p 2 . 

6. Daca n este multiplu nenul al lui 3, atunci S 3 (n) este tot multiplu de 3. 

(K. L. Ramsharan) 

Solute. Fie m = S 3 (n); daca rn nu ar fi multiplu de 3, atunci to!!! = to (to — 3) • 
• (to — 6) . . . nu s-ar divide nici el cu 3 gi atunci to!!! nu se divide cu n. Ramane ca 
S 3 (n) este multiplu de 3. 

7. Sa se rezolve ecuati,a diofantica S 2 (a:) = p, unde p este un numar prim. 

(Gilbert Johnson) 

Soluipe. Pentru p prim fixat, vom cletermina numarul de numere naturale x 
astfel incat S 2 ( x ) = p. Avem ca p\\ se divide cu x, iar p este cel mai mic intreg cu 
aceasta proprietate. Cum p este prim, x trebuie sa fie multiplu de p. 

а) Daca p = 2, atunci x = 2. 

б) Daca p > 2, atunci x este produsul dintre p gi o combina(ie de 0, 1 sau mai mulfi 

p — 3 

dintre factorii 3, 5, . . . , p — 2. Notand k = — - — , avem = 1 solujie cu un singur 

factor (x = p), Cl solufii cu doi factori (x = p ■ 3, p ■ 5, . . . , p ■ {p — 2)), Cf solufii cu 
trei factori etc. Numarul total de solufii este cel mult egal cu Cj) + Cj. + - ■ ■+ Cfc = 2 k . 



Recreatii ... ma+ema+ice 

Solu(iile problemelor enun(ate la paginile 15 §i 26. 

1 . Inlaturand segmentele marcate se obf ine o figura formata 
din trei patrate. 



2. Cu o taietura facuta in veriga a treia objinem trei bucaji de lanj formate din 
o veriga, cloua verigi §i patru verigi. In prirna zi calatorul plajegte o veriga; a cloua zi 
da bucata formata din doua verigi §i ia inapoi o veriga; a treia zi da hangiului veriga 
izolata; a patra zi da bucata din patru verigi §i primegte ca rest celelalte trei verigi 
de la hangiu; a cincea zi da iaragi veriga izolata; a gasea zi da bucata din doua verigi 
§i ia veriga inapoi; in sfargit, in a gaptea zi d& hangiului gi veriga rdmasd. 

Agadar, este suficienta o singura in lanf pentru a putea fi facuta plata convenita 
zilnic. 



3. lata interpretarea corecta a calculului efectuat: daca exista o solufie in R a 
ecua(iei x 2 — x + 1 = 0, aceasta poate fi —1. Egalitatea 3 = 0, objinutci punand 
x = — 1 in ecuafie, arata ca — 1 nu este solu(ie gi, deci, ecuajia nu are solu(ii in K. 
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